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(57)Abstract: 

PROBLEM TO BE SOLVED: To prevent backup file of 
cryptographic keys from being physically decoded easily 
and also to recover cryptographic keys, even if a part of 
the cryptographic keys fails. 
SOLUTION: A plurality of communication 
cryptographic keys used for communication are stored in 
a tamper-proof key memory 13. Secret information A 
and B are respectively stored in tamper-proof 
information A memory and information B memory 15, 
which are different from the memory 13. A cipher- 
calculating part 12 generates a cryptographic key for 
backup from the information A and B, enciphers a 
plurality of communication cryptographic keys and 
stores them in a backup file 18. In the case of recovery, 
the enciphered communication cryptographic keys are 
decoded with the cryptographic key for backup. Safety 
can be enhanced, because the communication 
cryptographic keys cannot be decoded unless obtaining 
the plurality of memory information and the backup file. 
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(54) *tHfctv*7y:7B1»SW 

(57) [££)] 

m^.\mm^^i. 5 (c-ts 1 1 tic, -sistgi 

T<Mf y 5 «fc 5 (c-TSo 

ftzkim* * y 13 1 w*h£©is« a* y 
i4tft#B7(^yi5iciHti-r5 0 m^mni2X\ $&m 




[#WM*<7?«Lia] 

SBtss^-c, aft im 5»©«{f Bf srtett-rs 

m* w^-tt©Jg l £ , LfcS5« 

it «£mmiati-t- 5 >-/>-tt»aiL»«m©fB 
y^Ty^^r-f/v^t^Jiffib, ifnai«-§-tnF^a 

Wk<om.m %mm Lxmm^ ^r^7 T ^ 

if ^«t£iW3^ y97y77 7 4 »¥§LfrbJ&. 5 W LT 

HfrtB^^ -y^T-y 7 m rn^rnxm^- lt Bufan i ©watt* 
y^Ts/^watisifc 

2 ] BfifB^ -y 97 y 7 m K i L , + 
#i£*t&Sif«Sc£p, q (p*q) iU 

»£rn (n>K) tU K p mod n^Sai K q mod 
nSfSbfcLT, ffia«2©|Btt¥S©lofcJgl©«« 
fflf#i LTSflfSSa, p, n&KlftU ffi© 1 o(ifg 2 © 
S5*ttf*tU-C«lESb, q, n^lE'l*i-Sri:^#ISi: 

3 ] ffilBft 2 ©iElt^I*© 1 o(efg 1 ©«® 
fflf «t LT^MMBf ^«il£iE'liU ft© 1 oK» 

2 oifigftflra t l-cbwb^ y?7y 7m^^m^mm 

1 (efB* L/iBf y 97 y :/|S«SB„ 
[»**4] WffiflS 2 lofcfn©»* 
flt#£ LT«*«Bf ^©SM^fBHU {til© 1 oiefg 
2 ©«5*'ff« t LTflfrfB'* y97y 7VBI*#fc«r«Sa* 
if -§-©««§|-?if ^-{t LfcSc«£fS«t-3 r i 

i icmmvtc^m^ y*r y7tmmm« 
imams) ftt%miBmmofttm'*y?T?7ffls. 

figjcfc^T, ilff left 5 1S»©iiWiit^eSrlS«1-5 
»y^/^-ffi©fll ©fating |l, $2, f|3© 
Sf«1f n&Z ixmiEtlt-SB^ >v^H4©»j£© 3 o 

#J£fc, /^^7?/7r^/v#gi^iU MfBBf 
*tt»#SH:, BuflHSS 1 ©®«ff $g i ntmm 2 ©«H61f 
SfcitfifBIS 3 ©««fif «©^©ffi#© 2 o©§^|fff6f;: 
S-3V^T^y^Ty^Bt-§-|i^^-ra#ia<!:, flfflB 

/*-y?T y 7 m ^^mxmtmm<Dmm^^m^^t 

if -8-f b $ tifc iM3»©ii{i Bf ^HB&flria/< ytry? 
7T4^m>bm&Lxmm^y?Ty7°mjm 
xm^ vxmmm 1 ©tatt^f^tt-r- 5 t &*rt- 
s r t t i- s if ^-n^ ??7j- ^tattse, 

[«*«6] iufe^yyTy^Bf^-gl£K£U + 
#fc:fc*fc**fcp, q, r (p^q^r^p) tU 
n (n>K) tU K p mod n£Sat 



L, K q mod n^rSbt L> K r mod n£rSct LT> itjfeS? 

2 ©tett#g:© 1 -oicmmm 1 ©SHSMt St LTSflfaS 

a, p, nftflEtttU ffi©lo^*fr|B^2©8Pieif*t 
LTiifffeSb, q, nfclBKU lotuBtTlS^ 

3©tf«tiMSi LTHfrtasc, r, n^fa«rart^# 
m t -r 5 tt*^ 5 icta« l fc Rt-mB/< ^r? T'fa'tts 

Bo 

[i**3S7] ^wmimm<v^ms<yy-Ty7°mm 

56Bt*5V^T, »ff (eft 5 »»iiffBf ^«Sr|B1g-t-5 
f^V/N-ttcD^KDBB'B^t, mffl (m>3) cOffi 

Eii^SA^/ t cs^2»BB«#st, nt^-w-jf^at, 
^^7-y77r^^i^fu wmmmm^ 
mi, «rismfi©8PBfit *©f ©ffiE© t fi ( i< t < 

m) OgPSffflf fg^S^V^T/^y ^ T y ^fflBf -^®5r^lt 

■t-5#at, Hfifa/<i/^ryyfflBf#eT-tufa»©fi 

ffiBf ^»^Bf LTffjfB^ yy-Ty 77 r-f/VfSt 

wm-^&t. Bf#fk$nfctfjta«*»a{iBf^®^ 

WE^^ yt7y7yr4 fr^Sti* k& 9 ffi LT Mta^ y 

^ r y ^Bf LTtfjiam i ©iait^a^«ntt 

[»*«8] tutB^2ro|S'lft^©^H€4x^^^^ 

fcit*^ v9rv 7wmm» 

9 1 WfBSI 1 © ISlt#S t tuffSBf 

=. t irsasg 2 ©Ets^a t © m & *»s^-r 5 

5 5ff>RJl 8 LfcHf ? y 97 y 7tm^.„ 

[lt*il i o ] ffiia^ 2 ©tett^iS fc mifa^ 2 ©^ ^ 

©fatg^is©^^^-^^ mum 2 ©^ ^ 
mmtte^fcz-t&tk&Ltckz icitnan 2 ©fatt^s 

tmm 9 LfcBf y97y ^|Bti»S„ 

[»3ft«ii] iusam2©iBti#s©*©-^©iBe 

i^#mi-t-5lf*IIl, 5, 7©^TH^fa«Lfc 

Bf#n/^y^Ty^ta«SB„ 
[*w©Pi»*iftW] 
[0001] 

^tattsgi-Hu, #ie, Bf^fiitgetfattLTv^ 
^ y ^ r y y ufc 13 y r 5 Bf y?ry 7m 
[0002] 
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Sii^i£B©^#*©B^|t£ffitLTffiffl-r5„ « 
©ffi*«i£#;ffi U 10^fi©flt^fl£ffiffl 

xfAtlt t-tattLT*3< £ it 

^ftto-ra8<. m*a*i&i*u ^y trfl^r&o/c 
[0003] iiftnt^-^ij^Lfcaff^^xA-ett, vt 

T*Jftti\ t#*©S$«£r^5 r t 5:i SrlSffli 

5. SHBfc-r 5 £14, 9£-5§"«i3rHf-B#^LT, 
[0 0 0 4] t r. lSSc»*W©fc«>«F*>jltMIB* 

i o -r ^t^7^ /Ko«HHifta 

[0 0 0 5] 

■•eft, ^y*Ty^fcte5iit^©S5«f«r, BB### 

9Jtift^©-t\ «#t«MttA#fifd'iticiot 
mm &%wt 5 r t k t* isiw* *> 5 1 v > 5 rail # & o 

[0 0 0 6] *fc, /■<y^Ty7 p 7r^A'*lSfePW-'5i 
9f #H * 3 * C * 4 < ft « i: v» 5 W« t fc o fc. « 

^ I) - CiB^ft^ t v> 5 5 r i Lv\ 

[0 0 0 7] #3&9ll4, JilB^*©Ba«Sr«*L,T. fg 

s'^Ts'7 B 7r-i'/v^aWi-1fi!*i-^^-etftv^ 
;KD-ai/)5ftSLTt y 5 «fc 5 (--r 5 r t % 

[0 0 0 8] 



fete, *iswt?tt, Bt#a{fSB®^ii^s/^Ts/y 

¥l£^bft5«2©fH'l;¥l££, Bf-^W-lf^St, 
^Ty^7r^fSt*fl«U B£^f+*¥l£i4, £ 

5#Si:, /<^Ty;/fflB§^liT«[«©MiBB£^it£ 

i , Bf^b £ ^fc»»affBt^-«^/^ yty"T -y~f~7 X 

w /v#a a> bm\>&^xs<y?7y7*m ^mxu^ l 

[0009] 

p R B -t?fc 5&#©lBtS#aa» & ©SS^fif * t^^T-77 

^ r -y /^Af tft v n t ^m*mmx% ft < ft 19 , m 

H#»^fte,-f^HMftif®M#*i-^Bt^»©A¥^ 
a»i^ftor , /■< y t r y -7/ y #/< y jstt 5 

[0010] t/c, Bt-^ajfggcoBt^it/^i/^ri/y 
lattsesr. affli^i5SS»a#Bt^ii^f5'»i-5B 

at, ^yny^rY^t^IiL, WHWHUt 
m 1 ©S«6fflf# * 2 ©SPBfflfW t » 3 ©«5* 
'If «© c t J ©'ftSc© 2 octS&tiHSfcS-^-C^y 9T v 

«*©Sff Bf #»SrBS tt^ y97y ^7rY^f 

m^mxu^Lxm 1 ©iHit^a^^ifti-s^at sr 

[0 0 1 1] i©j;5ic«figbfcrt}cj;D, 3o©® 
«f11?««rflB1S , tSflB1S#a©lo*safcBL.-Cfc, 2o© 

eie#&©8M5iEf$R!&» £./■< ypTy -fm^m^^m b 

5. 

[0 0 12] 

[389i©^lfc©JtHI8] KT. *ISif!©^*©^«l(-o^^ 

[0013] (II 1 ©H*©^ffi) *!PJ©I? 1 ©^K 
©J^«f4, SWfiiaiASrjB^ ^-'^©^©'ft^A^ 
* y ttatt S«1f «B SrW^ >/^-tt©34l*©tt# 

b ^ * y miaie ©eif « a tBi>f)t^ ufc/^ s/ ^ 

yy4 Mzmti L, Ht-^ft S tb/c jiff Bt^-®^/^ y ^ T 
y 7"^ B£We«^§- LT y * T 5 flHHfc* y?7y 
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[0014] miu, *mm<Dm 1 ©^©^sgM&w- 
1, Atti^j§i522, T^-^23iiijq^r, m^-f&mu Bf 

^tHH812, ft^yi3, ff«A^^yi4, fiMSB**- 
5 fct©ffiiK3531, 32, 33, 34, 35, 36&£f©«fga-^ 

[0015] i. ±E©4 5 fr/c, «§W©fS 

i ommmm^mf 5 whh&* ^tattSE© 

i2^S*«2/<e^ttl&-r5tco^fe?,„ iHti-teSit 

-f5©T\ K*$l2-tJf^ft£{«£T3ri(^& 0 
[0 0 16] ^©4 5f-LT!gB©^<b{4ft]-5ri:;^ 

if #*©eflr mufrb sf 5 fit mmix* v ^ 
co t-rSo if-§«co*jffi^ i rtcoiajfigm-epf-^itcos 

5 ^, %m Lfcif ^^5^ t mimnx&^Kte^ik 
### r-if %m*£&/w& -r s t> co 1 1- 

[0 0 17] if^-ff»^12«, «*«2^ff-r5¥X 

coT7°y ^— > 3 i/ft#^®^^ y i3iciattL.Tv^5ii 

{fBf^-fl («T, T^y^-v-aMfScOBf-g-ft/ffi-g- 
^5!f^-tt^affif-^lit^) ^ffl^TBf-g-^Bf 

#fls-*-5„ *»2^bSft Lfcif-g-^coryy^-v' 

3 >-ff# y 13 K IBtl LTV ^ S«BS#«*ffl V ^ 

T¥^i'S^-r5„ mt^vm-tmLx^zmmm^ 
y i3(cfBfiLTv^«ffBf^it£Bf-^[;-f s„ it 

t< ^ y 13fc|2«£*5jiffi if ^tiSr^y 9 T -y~f~7r-i 

»tiifti«-§«*«-§-i-So tt^A^^yi 
4, tt«By^yi5^tatl$*5©«ffffi^*u ft 
#A^^yw, ttffiB^^yi5^t5Ett^*5„ mm 

i4, Bf^-fhff^l2^-T^^n3Vt°^-^iCj;(3*fig-r 



StoT, *©4*flB*LT33*, iIff©Bf -^-ft/ffi-m- 

^-rst^, if#tt*ai2^^-r5 0 e^yi3 
mtA^^vu. fit»B^y l5i:i4SlJ©^> ? 3 .- 
/^ (M'o^K.mmmmcxt ?>) tr-ra. n^yi3 

C0fatt^*i4, 1t^W«©**Bf^ft*^12£W^(±i 

i ft* < , Bf -§-f+*§Bi2Tfif -S-fb^tiTSf 
ff§|5l2£t^ffl1-%cot-t-5 0 -f-*fc>*j, aiiBf^-e^ 

$C 1 2 ir 4 o -t&T * 5 tt» i:4ot^5 ( ft 
y-eyi3T!i, affBf^^fBB-rstc^fc^, Sf^-{L 
1" 5 ft v \ ^ * y l3^fS« $ ixT v ^ 5 Rgp#4i 

fcs Ifitt^cosS^^^tH-r (ffi^W-T) rt^P^ih 
1-Sfcfes r»^^yi4s B^^A«-ttiB (rtW#igSr 
P^<5 c: t let. 9 lEIt^SrH^S r t ASHJt*ttl6) 

tfliftfct ©tr *. ®^ * y 131-ffi 5 t< * y 

iSfe^ Lfc h^ytTy zfyr^^frh y T 5 © 

T\ mM^^tLfc bIBtt^*^^X.5 D R AMT"b 
Us tfL5^©*^»^ y^-tt»,fii^I* 
[0 0 19] tt«A^* y 14s ttSB^-ey 15!4s A<y 
^Ty^!:«[5BKIt-Hift4^i-5«*<offlf« (lo 

^s l»*fctt#<Tfcj»s(iSSIBtt^5Ett* : F-C* 
^ 0 flHHhJ|c«i2j; 9fMSfflr#«rSttJSorEttL-C*5 
#s ^y^7y^7r-f/^?^7y/i-«i:#iy 

r § t § i-s 8Wff *^Bf -^n-*gpi2-«^-r 

5. 'lf»A^^yi4s fflf«B^*yi5tBEtfrf58S*fflf 
#f4s -ttim©^ ^ y l-IBtf •t-5'i#f£it-e!4B KBf 

* y i4, tt $gB /^e y i5pjy?©y y icfatt-rs®** 

[0 0 2 0] tf$gA^^e y 14, tf«B7<^y 15^)>ibBf-^ 

ttjrsi2-.8*tim&{fc&-t-5/-«* !4, m 

C-T 5. /<-y?T v -fmk&fct 5 fc * ©ffi^ff # 
tt, tf«A/^eyi4, fffgBy^eyis^b, EffSBf^-tt 

»«i2^art-fc©-t?s ^©ftti©s^^©®*»«^« 
rti4*v\ -r^^^s 
SB©ffi©9B^^bm^i-'»»A^^y HdoitF'tf* 
B t< * y 15^-T ^ -tr^-TS n t t±X^ 
[0 0 2 1] ft *A^ * y 14*34tMt#B jc y 15(4, 
WPftiW*;* * y 13 1 !4SiJ©*^^-/u #x.f* 

a^a^^T-ts) i^-TSo r©^*y(4, w^^- 
ttffii-m/ct©iiiLfc^4^ o se, ft#A^y 
14, 'it#B^^ey i5i;:«5 ^^ey^i4s wm-r^mm 

< s it^y^TyWitHA 
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qitix t> fats &m x. & v -> 7 x 7 y ^ ~ ^ ^ y * if s 
«rii>ft y - p * 9 5 

7L%b, '[f*A7<^yi4, tiffiB^y 15f±, 77 74 
^7?£5fe» (LS I fc¥Bttlt"Cf±*< v>rv 

[0 0 2 2] BK7r-f/H8tL iiffifif^co/^s'^r 

s/^tt#^tatii-5S^ («) T-fe5„ ii»i±, eie 
g) ?v * * si^*iif ^ * 9 se* if »^a$!ee 

Se^ffi^S. B£Whff£fS12f4, ff«A^yi4, tf 

$P>t, rcDBKHf##IT\ ®^^y 13|-fBttLT^5 
SffBff^W&T^Bf^tLTfiiTJU BK7r^fM8^ 
&*frf5„ BK7r^^l8^^A^Lfc^^^T 
y^lta*, BKB£^#t£ttoTi[-^U ®^^yi3t 

MtSitT-, Ktfr^s/^rs/^Lfctw^y*^ 

— f 5 „ BK7T-Y /M8»it{2fef£tt £ tt5 MBf ^It 

[0 0 2 3] fi5lj«19», m&Hil<DmWL±fcZ , «T» 

(1) i^HC^^ffiLt, frLi/^§t££/& 

(2) mw*m2^mmm**&*>, zom^mv 

K21^3S9, *$«j®21J;i3gttfcA#£:ft5T^y 

( 3 ) y i3©e*rt*©^ y ^ r y ^w*fr* y * 
-c, ttiBA^^y 14, fiSB^y i5(ciHts$*5. 

[0 0 2 4] «»[IISS21«, -jKW&x /Hi** 

«©@j&-e&5. ffic^fcottt, x^^^Mt^ 

[0 0 2 5] AtB^S522{4, ^577"!) ^r— ->g 

^^^AW^-rsto-rf&So ti«»«£L-m. 

flfR Hi>/B*i>& if flSifcSflS, ***cD^ffi-C 

tt, v^-ftifexV^^/Hf-i-i: LTAtti^^tLSt^i: 

[0 0 2 6] 1 «#^/«a«rR»jcfT 5 fcfe 

L-t%J;v\ £0>jfrg\ Bf^-ff-i?^12i:fl^y 13*1 



t>mmm%m<om®&mtim^<Db-rZo its 
A/*ji4*5irfljmB^*!) 15 1, we*u»* 

SMgB32, SM§K33, SM^34, g^§B36 

[0 0 2 7] 2. fff#A^yi4, tf#B^^y 15iCfB 
«-f 3«5Sfif*» 1 W&SifH-f-So tf fA^ * y 14icfB 

m-5«96ffif«srxu tt*B^* y i5(cise-r5tf#* 

X2iift£-f5 0 Xli±, Sa, p, n03oO/-!7>-?t' 
mm-fZ>o X2f±, Sb, q, n03oO/^^^f« 

ir-TSo ni±, +^i-A^^«*T% lo©8PBfif«^ 

+^i^At^*», +^At 
* 2 oHloiloi* if ^&§ o 

[0 0 2 8] Sa. Sbi4. 
Sa= K p mod n 
Sb= K q mod n 

fc.£iJtf*§ftS«:te-e39 5o ^^^^ Ktt, BKBf^- 
ffiRnTMWofctOOjfeDjJSSa (SafclESfc) 

*nm-z> a mmm<vm$ix\x sai-^t5^K p mod 

fc**fi*U*r i^&5fc», jP5*icEtt-f L 
xmW-lrZ> a ft*S, 64lfy H«MHiO»^, 65tTy hi 

aPL,T512lfy ^»ic^iCLTfflV^5/ ^ et\ Hf^SI^CD 

[0 0 2 9] +^-K*tftJMf:, SiC tit, RSABf^ 
S)Sitt©« > IR1 -) . Sa. p . n^otk 

(4, fefLt, 2ooifoiT^5M^4i/\ It 
fd\ 2o©^»©iBttLT3o< RSABt-§-*^©« 

[0030] tMfifiif»©£j£ • latent LTii, 

(K<n) *^J5gb, Bt^f+»^12T-Sa, Sb*f+ 

Stt, 8Wf^f*i:Lrtf«Apt*yi4, tt^B^^y 
i5(ciEit^ *5 ^ t s„ ^(-«#ft m^^m 

K***65i:#tt, Bf^-fffffpi2!4, tf#A7<^yi4, 
tf#B^^ey 15^6), Sa, Sb, p, q, n^A^L, 
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[0031] M#miat, mkp, q&Kwcmx'hz 

aXp+bXq=l 

Ma, b01fit*65iim5 («*.(*, »BF 

fi\ #17, 18H&*JS) o 
[0 0 3 2]^ b^ffootttSi, (a**© 

aXp = l— bXq 

KaP=K l-bq =KXK -bq 

K ap mod n= [KXK _b<1 ] mod n 

Sa=K p mod n 
Sb = K q mod n 

Sa a mod n= [KXSb" b ] mod n 

*ff, S?18~19H£#flS) o 

[0 0 3 3] 3. '[f#A^^eyi4, 1f«Bp<*yiBKflB 
tt-*-SS51*1tfR©a'J©WSrSiM-r5, Xltt, <U n©2 

r°Ml&-f%o dteRSABf nfiRSABf-^- 
©&M«, CfiRSABf-§-©Bf 5„ 8M6ffif#«r 

^•rsttn, n$^fF^i2t±, m^ti^figsii^ 

fe, RSABf^-CO^»e, n, SSSft d t B KBf^-® 
K^Stt^So SR^T, Bf^g+^12f4, 
C=K e mod n 

£!+JlU d, n£ff#A^yi4- C£(#«B^ 
y 15^fEfI£it3, «f«fir«^?>B KHS#«?Sr5ft«)5 t 
ttt, fi?*A;*^014fcflr«B;**!J15*rSi<JtfiU 
K = C d mod n 

^ffipLTK^&S,, r©73?£-?», d, n, C©3 
owfMi^P^^fc, BKBf-^ffK£*Jt>5rir^T* 
**V\ «*S, r©77?£{4, tifRA7<^yi4, flHRB* 

^ y i5tta«-r5'[f #©e?s;#m*3 ^ t 

[0 0 3 4] ^PS®Bf^S:^f4#<»^S;^&5(D 

^f:£©if t SWIiSrlf #A ^ ^ y 14 i fS«B p< * 

afc H£*-f i^«Sif Bf JM 
T\ m&9m*§rtt (^^SiDESBf-8) confute 

«esrfflf iA^ y 14 tft #b / ^ y i5ir^itriEit-r 



[0 0 3 5] 4. **0J!©if§l ©JiJSWJ&flgtCfcttSllff 
#fi©£i££fB1t©ftf^ISBj!^5 0 ««JS 1 ©«/8ffi 

to:, «7*^yi3(^i±, afltBHHi*fl>rt*v^v>ft 
v\ «*«^afaBf#ii%#^^tft^ii, a«i9 

ft, Bf 
i2^S?)t5t tfct, Bf-§-f+*§B12SrgS LT\ * 
©£;£ (Bf-5§"fLL&V^) H^* y 13^#t5£-£-£6„ 
iiffiBf^iii^^T, (IE* 
SB*8I©^- K^r«rSWSiJ-f-5#-|-t?H*< , 
7" 7° y ^fff«©Bf 5 ilifBf ^Hs 

«ratB'J-f-51ff*^&5) ^«^*yi3(c##jA*ii-5„ 
¥<Di%iMMi>\ ifroiifi Bf ^»«rfl[ffl-t-5ro^^5 J; 
5l'1-5fcfc-efe5 0 Sfi^3ffi*« 2 5 

tiot, ®^ y i3tts«i-5aftBf 
[0036] 5. T-7°y^—y3^tt#©itS{f®ft# 

Ei> SIJ«$S19«. S*«#^£Bf^f+JfL^12i^x.3„ 
Bf^f+jlS512S±. WP$. S!l«ig|Jl9asffi£-t-5«S*«#-^ 
#£fc>5*T\ ^cDffl*«#-§-i-*tfSL.fca{lBf-§-»Sr 
*;**yi3;&»£>Et>UJU Aft7Jg|522^ibA7rf 5 7 7 s 

y tr—i/ 3 >-\m^m <o m Ltcmim^mr^^it l 
« u/y y 3 y\mz$i v m Litmus Bf 

**Ur, Affi^SC22-(±S^1-^ 0 

[0 0 3 7] 6. Bff-^»©7r-l'^y^Ty7 p O»fP 
fcttH-f 5. Sffl Bf v9Tvf7r4 Wfcfo 

mi9it9/^^Ti/^M^©f|*^tbi5 o Bf-§-ff-*$B 
12(4, «feja«ll^S**WL, ifLV^Bf-§•«lf@^B 
Klfc-SHsi LTSit^>9, 5fei-P5*L-fcH-*^ r ^ 
LT««1f#^^L-C, 'lf#A^^yi4t'tt#B7<^ 
yi5ic#t^4*5„ ^©JiS-C\ 
^ (W^lHT, SfJfBp, q, n) tt, e^fifcg&ll^S^Sr 

Bf^-tf*^12tt, Bf^-^^ll^feStj-ftofdf 

[0 0 3 8] Bf^-ff*ai2tt, ff«A7<^yi4t 

fcH-»^T-fmLTBKBf^^*5 0 S&fc:, Bf 

^tm^i2i±, ®7<^y l3^fa^tbT^^5ii^fBf#» 

Sr, MR, f+»^**/tBKBf^-»T-Bf^ 
LT, BK7r-f/H8l;f^iitfo WX<D/<y 9T V? 
fflk* B K 7 r -T ;H8t:f 1 5 t /•« y 7 T y 7° 
«s»Tt5. ^T©^y7Tyyff«*^ttiUfcBf^f+ 

*§Bi2f4, ^^i-^ofcBKBf-^ii^^K-rs (^^ey 

[0 0 3 9] 1ff«A^*yi4fcfflf«B^*!>15K: 



mm-r 5 mvsmn t4, *?9t y 7*?? 5 lt 

a^©m*JEbftv^ 

[0 0 4 0] *fc, fi¥«A^*Pl4tffif#Bj**3l5t 
3» (-titLTttWl) »«Sft$R^fattT^6 
4 5(-U /^^Ty7£P 5 *M*ff#£r£j&LT 

«fi? *©^*ff * y 14 iff *b y * y 15©* * y 
[0041] 7. it#ii©y*/<y-ifif^*RH-f-5. 

y#^y-£M#rf-3i#(4, ^f-^-HU 

7 y 7ff # £fEfi LT ^ 5 fEttiiflsSr B K7r-fM8|; 

tyw, ^w-^-©y #^y-ii^©i&frc\ 
M«i9 i 9 Bt-^f+^1512-. y y -iB^c^^m 
s 0 Bt-^f+^ai2«, ttSA^^y uttffBB^^y is 

HLTBKB£^it£*&5 0 M^T, Hf^H-ftSl2i4, 

JUft , i«#fls $ ixr v ^ 5 ^ y ^ r y T'fiif a* b k 7 r w 

M8i> bS^fcB U 5fe lc:W-*"T?*»fc B KBf ^UTiS^ 
tf. *&T©^;y^7;y7£;ftfcf#$&£it.^y 131C*£ 

7cBKBt^®tf+»(C«ofcS5«ttfB^H*1-5o 

8. Sf£ffifcBBLTttH-r«. *?9Tr77T4fl'<0 
S^i-SEfl L T V > 5 ffiffiBf 5 fc * (4, 

(1) K9^LBlSg^/^^Ty77r-r/KO«f*^A 
¥LT, *«rt^S:l«*W1-o 

(2) ©«1##£!B«1-5^y £r2ffi£t>A¥L.T, 

(3) &oTl^7/^'yXA<7)&il£-£^LT, A^ 

[0 0 4 2] firSA^* 
y 14 1 ff $g B t< y 15©M# 19 ^ LTA#1-?> r t 
(4, -jRWKHJffi-C&S, Afr*§fciLtt ( 
/■*H££t? # rv^ff m at< y H t ff « b ;* y 15^ 

[0 0 4 3] 9. »=y Mfcfc^oaffifco^TRH-*- 
5 0 Hff-Htl-£«B12fc«^!J 13&-#{bU 
y J. (Uta=y h 9) tLt, I"<-**H::«l«> 

Tt><fcv\, icoi oft*--? b&ffiv\fili, ^ 7 h«s 

97 y?7 r 4 frfrt>y t&Zbt*. 
IrJ^tmS, 25*L.fc3.=iy b(47G*ib?>^- 
tt*s*>0, «*tfWL3'i>Kf4&v^\ ^©fcfe, Bffl 



[0 044] SPKBSiJS^t < , fflttJf l ©i£« 
^*3**-.5&Si&S£-f 5 r©4:5&£ 

tf^Sittmi-rtiteftT^sfimA;**!; 14 1 
AmB**y 15*35* Lfc*fL^£*m'v£» 

y -am? t *v v ^ 5 ma** & s. ft n a t< y 14 1 ff 

muzfts n t \z. Lxmtii, i«4ffitofiT-e, 

ff#A^^yi4tff#B^-ey 15*^9 ^LT> f?L^ 

[0045] its© 4 5 1-, *%m<D%i<DmM<Dim 

* w«-tt©a*&©iff fgA^^e y ^tsttb, «^ft*B 
w^tt©»ic©if SB ^ ^ y ttsfi l, gs^ft 

*AtB^6>/<y^7'y7 p fflBt^fliS:^U ^f^T 

?'m mx'in ?/i x u * rawfigi Lfcmt, §9 

y-7°yy4 A"bftfiL ®;P*© & * tc (4^ y 9 7 y 77 

[0 0 4 6] (|g2©||*©^il) *^H^(DS2©H* 
©f^ffitt, 3 otDffi^ff **^r^m?4iz:©l|-^ >-^^- 

SC© 2 o©S»fflf«a»6^ L-tz/<-y?7 v 7fflBf^-» 

U Bff^$ti7caffBff-§-»^^y^Ts/7fflBt^«-e 

** l-c y s WHH^ v97 v 7*mwmmxh 

5o 

[0 0 4 7] |2|2(±, *»B^©^2©*Jfe©^t8i^io(t 
5 BS-tfi/^ y 9 7 y 7fBtiSg©«fg7 P y ^ HT?& 
So ^l©H*©^t8tM*5tr5(4, ff#A^y 

Htff^B^^ey i5ic^^T, lff«cy*yi6*K»ta 
itlcj; 9 , ^ff«^IB«1-5^^ y ©i&MW*£ff 

o)t^-efc3o Bl2iC*3V^T, ff«C7<^y 16(4, Ell 

km Lxmm utum a* y h t ff «b ^ y 15 1 m 

C^14*^1-5t©-t:'&5 0 ff«C^^eyi6*ig 
it5 r t i 9 Bf ^-H-*gC12©tf*«^^^t>Sf&i^ 

#sb©«iieh:® 1 (Dm&tDftmtm i:-e&5„ 

[0 0 4 8] JifB©i5i-«^£Hfc*|§Bj!©Jg2©^ 
y 15, ffiffic^* y l6fciBft1-5§HSMt$R© 1 M5rlftBJ 

-TSo itaAp«*yi4tciatsi-sffi«it««rxK ff#B 
y * y i5i^tafil-5ff «&X2, ff ^ * y lefctatt-r 

5fB4g'lf$ft£rX3i U XI (4. Sa, p, n©3o©/^^ 
-^-CMU X2(4, Sb, q, n©3o©/N°7y-^t? 
fgjsjcU X3(4, Sc, r, n03oO/<7^-?T?i^- 

5 0 rrt, P , q, r(4, sazi^tejifc 5 

**fti1-S„ n(4, +^(cAt*««r, lo©ig* 
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a, Sb, Scf4, 
Sa=K p mod n 
Sb = K q mod n 
Sc = K r mod n 

1 (Dmmmmx-mm h±^mx\ z 

[0 0 4 9] ©SffS^bSf-^-liK^ff LT*fe5i 

3ow«s«fir««5*>, ffit©2o©$&fim& 

14, tffBB^y 15^P>Sa, Sb, p, q, n£A#Lfc 
fct, tffgB^y 15, 1f#C^y 16^tjSb, Sc. 
q, r, n£A#Lfcfc£, tfffiC^yi6, tt«A^ 
^y 14/5»bSc, Sa, r, p, n ?rAfLfc k 1 ©V^T *l, 

fcfrfc, S$Cp, q, r^SVM^T'&Stt, 
alX p +blX q = 1 
a2X q +b2X r = 1 
a3X r +b3X p = 1 

i:&5fiftal, bl, a2, b2, a3, b3^#£1-5 0 Lfctf* 

or, wf^s-a-rt, us i <Dmm<DMnxMw Ltc 

tf-Jfcfrffi-C B KlfF-9-HK * 5 r. k &x* # 5 . 
[0 0 5 0] rcDfW^fciciftii, 1f#A^yi4, 

fif«B^yi5, fflf#cy*5 16©5*>, et»2 0(D 

SSffltawstt p,n«xtf , b KBt-^K^**^ r. k mx 
ts. -f-fcfrt), *fi«A^yi4, tt«B^*yi5, tit 

2 y ©fima»e> b KBt^iK£*fc3 r £ 

[0 0 5 1 ] i(D7Vl^yXA£*[JM1-5£, flWM* 
U & 4o£lLhKtt, ^©^© 2o©{f$g;$5#<b*UUf, 
BKBf^K^*fc5^2/^Ty7°SBSa^*art 
So -fftfr*,, 2^^»^t?lix«\ BKEHHftt*: 

[0 0 5 2] ^Hlfiro^ffiSr-jR^-t-at, mm<DfflS 

tiffl&fzvtrzt^v&wiv, ^co^n tfm©/^y^ 
•cts. m^t*, m^ftmkm-stizmmtmmx^ 

tj-^i-BKif-8-iiK^#fe5it^aii^/ j; 5 o t = 

[0 0 5 3] «f¥ft®5«#«©#5S;£ Lr, #to£^ 



ir\ «»K5tu LSwltfcsfcrs. ^©*§ 
3\ $*flf#li4, 4o©fflft/<9*-*XU Yl, Zl, 
Wir#/&U 8»|f#2f±, 4 o ©»!£/-? 5M-*X2, 
Y2, Z2, W2r«itL, f$*fif»3ii, 4o«lt^7^ 
-*X3, Y3, Z3, W3r#J*L, ffi*fi#4i:£, 4oOl 
Jfc/< 9^1-^X4, Y4, Z4, W4-efl*J*U ffi*flMg5f4, 
4 0©«g:^5M-^X5, Y5, Z5, W5r#J5Jc-f5„ 
[0 0 5 4] Wl, W2, W3, W4, W5i4, J^T©5£ 
aXl+ bYl+ cZl=Wl 
aX2+bY2+ cZ2=W2 
aX3+ bY3+ c Z3=W3 
aX4+bY4+ c Z4=W4 
aX5+bY5+ c Z5=W5 

5rW£-f-5fI-e&5o a, b, cM38H»jcLt*i#fcV> 

ft («*) -e&So Jits, 5Son% ffit©3 3;© 

X, Y, Z, W©#te#^*k*l*T,Ff. Ma, b, cflMt 

©rfe5„ 

[0055] JlfrWi^ii, SSfMco^fB'Biier 
ft, Bf-*§-!l-JfgBl2i4, H^SlirBt^lii: LT, a, 
b N cSr*^S*5 0 a*XU YU ZlftJS^U 

a, b, c tXK Yl, Zl^^W-^rwi^r**, XI, Yl, 

zu wi©4o©^:ffi^85^|fSi fc tr, ^^eyiriE'K 
a , b, cft«HwnMBi2a»6tH*rs. awsnm 

©BffiiS-efi, Bt*tHtSl5i2tt, 3»©S5«WfB§r^ 
^y^fepfOtWU *S:^SS;€rfifv^r, a, b, c & 
*»5 0 n©0!irf±, S;S:5oMv^^, S©ftt4^*x 

[0056] immc^^xmw-rzo m 2 ©g«r 

f4, »t#tHf(fS12, ®^^yi3, flHRAy*yi4, tt# 
B t< * y 15, tf $gC ^ y 16© kftfr 1 o#mlt 

Bf-§-H-*fB12, tt^^yiSW^^fe^iftPILfc 

r^«'E^i-M5„ tt«A^yi4, 'ff«B7< 
^yis, ffif#c^*yi6©^tns^afcBLfct^Hi, ^ 

s. 

[0 0 5 7] ^©i51-LT, 

(1) K'9^-bT5Itg/ c c^y^ry7 c 7r^/v©tt#:SrA 

v\ 

(2) lfl©y*y»fliiStSfltLTt>, *v*TV?7 

( 3 ) SfeB LfcWfflf ^ * y £ 1 fflA^ 



[0 0 5 8] _h|B© i 5 IH, #38BH©& 2 ©H*©^« 

&zti?mL±om? ^nto^ * y me* u 30 

©®*ii*© ^©ffit© 2 o»8^tf ffi^<b^ -yPT-y 

u '*y?yy -^m^rnxmrn^ 

m%V%mtLXs<yy-T-ys J '7T4/^mz&Wil>, Bf 

i£^«t£y#^-T$5„ 

[0059] (is 3 ©jgjt©^«) *3S(K©|§ 3 (Dmm 
<omm, mm mm * v t mmmmz-mm 

fig L/c * "J a fc SPBflf $ * y t © H £ WlffiM-f 

«»e^-^#SMt- 4o £ # i- , 
* * y oia«Ert*«rM*-r 5 It ^H*'< f * 7 y 
BT-foSo 

[0 0 6 0] H 3 H:, #3PJ©fg 3 ©^©JtMBfcistt 
5 9f ^m'< y ? 7 y 7tBtIS^©*f ti§7' n^lt'fc 

'[f#A^^eyi4, fffSBy-^y 15, ttf&c/^y I6£tp 

T-feSo 4*s, B3m tt^A^^ey l4©S^*ft© 

Xh<9, S8KtB34sH:, S8WSS34©y-}ry H 
1, H 2 fc*^fcl(HHHMlS12, flJ«B^*!Jl5» 'Iff* 

[0 0 6 1 ] _h|S©j; 5 lC«J5Sc£;ftfc*3§0J©f|3©|i 

iso^ii t*3 it 5 anhm -ypT-y s*mmm<Dmm t 
mi^mw-tz* Eis^t-fffgA/^yH, tt«B/ 
^ y 15, ft fey y i6^8f-WI3ii2-£5^© 

y ^ y 15, 'tt«c y ^ y i6©»^ ^-ttsrisuis*fc 

%©-Cfc5o 

[0062] mwmmuvAi^ mwm\tiu<Miste.^ m 
-rs„ W-mmmm-r^mtLxn, 8mt3i&&& 



[0 0 6 3] 03 KigrfflMRAj* * y 14(4, SM^tBSB 
P41pT\ S8R#ffliifc;ii*fcffiLfci:#H:, *©fll 

514, ft#By-eyi5, flMRc^y 16il, gjja=? 
hs^^itLfcim gSKttWSSP4l (tMSB/-* 

y 15, tt#c^*yi6fcts^tti§BP4it^c«^^ 
Ay^yn, ttSBy*yi5, tffscy-ey i6©ts'iirt 

S 0 r©±5i-LT, tf^Ay-ey 14^6St^-ttff^l2 
-.©/N^5r*^W(-T^-fe^LSI<1-5t Ht, 

[0 0 6 4] JifBCDi5(-, *ISif!©S3©^*©^«l 

-ey tmmmnz-mz-Mi$L±*i>a.~/vtw<%m 

i^^yi »P 9 ^^«^-T5B^ ^-ttro^^a- 

-e, s^tf * y t> ^ Lxmu-fz r t «s-c t * 

[0065] 4 <DmM<Djtm) ■&%m<0$H4<DWfc 
nmmti, 8*fflf«SrlB1t tfcitS:©^ y ©tp©-$|3 

[0 0 6 6] H4tt, *3SW©Sf4©HJt©^«Bi!:*s»t 
««HWK y ^ T y 7"Ett8«©«lffi^n y * SIT* 
So II4^C^oV^T, fijSgSA51, e^gffB52, <g£ 
^53^^g:, 01 ic^Lfct.©tlHCr-feS„ fij^S&53 
(i, «B»*£©*l*fiaHB, LAN/it* 
©fe^sg-efcs^, ^/iSM^is^-efcoTt 

2ISHA51, feSg»B52tt, ff«By^yi5t^^ 
35©W©{f^^fe^©^#!C^&1-5ffi^iC«/^ 

3d*i-5t>o-efct), esilS53©aBHK3srjSUfct>©-c 
fc5„ tf$gB/^y 15!4, effiKSr^L-T, SiiJS 1 ^ 

w-mxh£v\ 

[0 0 6 7] JifB©±5!-«i*L/t*|Sif!©m4©^K 
©^ffii' *3 (t S Bf#ft^ -y9T-y yfB«ge©«fg t » 

L, B£#H-»g|$12£ge LTHy ^ y 13— #t 
[0 0 6 8] mim j B-m<D/<yy-Ty7 D 7T4^&l / ff& 
1"5 «^«-e*fU^I«-8«HHSrBKIIif-^|i 
£LT£j£1-5 0 «Stf$R*^LT, 1f#Ap«*yi4 
^•t^tftiti-, fi3aS«A5lSr^L-CflMBB^* 
y 15ic%##5Ati>„ r^lc, Bt^fffffP12i4, ff#A7<^ 

y uKhz>m®'\m&m%-&-rt ttc, essiSA5i 

4r^L.Tfflf*B^*I> i5K*>5SHjSflMRSrK*WL, B 



i3icfatiLTv^5aft Bt#«Sr, b Km^mx^^-itL. 
[0069] y#s*y-zm%i-tz>bz, ^mmmu 

fi, 1f#A^yi4tfc5®«1f«£§^tiH-£i:k 

it, e^seA5i^LTtt#B y lstfcaestt 

ira^ffltt, BKSf^#Sr3ft&5 0 B£-8-W-*ai2 
(4, Bf-S-ft^tiTV^/^s/^Ts/^ffffi^BK^r-r/v 

is^ lt b Km^mxiu^r u * y i3tr# 

[0 0 7 0] »tifc«Bff(-S5«ff «£B< £ t fc J; 9 , 

Wt%mZ>?4Z y^C»L4 < T fift <b ftv " t V ^ & 
flI©H!££^fc2>) ^ Kg§Sf«1f«Sr»*,W-rrt*s 
j«tL<*5o it, (BHxfc#fftK|tt-r53!iffl^*t< 

Ltwt«jp^ft;b^$ttffi©»£fi*nu ti^pL 

fc^Sr»Hfc#3fliKlI-fa»^*s*>S. -©4§1=h St 
ftfc#9f<08P»fim# L» < ft 5 £ ^ 5 £T££tt 
^iRji-f-So Sffi, «^Lfc#©Mt#^A¥£;ft/t 
t>, ^JH-W^Jt^Tfi^tt/iSffiTi-S - i tciift £>ft 

fcflS, 0 2 iC^ LfcSS^ftfR^ 3 o^±w^-^-e^jg 
[0 0 7 1] J:fB©J;5(^ 4 ©S&*©JB* 

[0 0 7 2] 

Tit, if ^«{f S»©Bf r/£*S»S\ 
iiffictt 5 «fc©il{f Bf ^-«f Mattf" 5 If* i^H4© 

is i ©tatt^s fc , mmcftm Ltzmmm&zn^ti 

fetl^S* w*H4©&£©«*©iB1g#&rt^ ft 5 
JS2©fefI^J££, Hff-9-W##Sf:, *y9Ty?~7y 

tf2 ©«^ff# t (CS^T^ y ^ T yyffl«F#»«r 

#s t , st^-ft $ ^fc»»aft B^-^ft^/ < vtTv-f 

-8-LTS? 1 ofatl¥S^t&»T5^Si SrW-f 5«f££ 

Lfc©-e, ttft©*«c©e**a©sEftflMi t ✓< y y r 

y?7y4 /^A¥ Lft V > t IS#««!IRT? t ft < ft 
0, ^=#o*ftb-f«ISI*ftir<0BB«#fcf>rtF-g«© 

A^ffliitftoT, /^7^r y //y^y -mmz 



[0 0 7 3] BS-^-affSa©St-^«^S'^Ty7 P 
IBttSB^, «ffiKffi5*fc©««^£fE«-f5if 
y >/<Ht©J| l ©IBtt#S fc , » l , 9S 2 , 9 3 ©8 
fctimfc-tft-eftfBft-f-SIf* ^-tt©l&AE© 3 -o© 

tatt^s^ ft S -? & Sfg 2 ©ta«#i& £ , ^#tf-n# 

^ai±, % i ©sH6it « ii2 ©®*it« t m 3 

ff#©^©{i*© 2 0©©*1f «ir*<5V T/^ y^Ty 

Bt-§-««rBt-^t LT/^ y * T 
&W#»-f3#l££, B£^{L£^fc«[«©MifB£^it£ 
/^7^7y777^;k#gi>»*)tliLr/^7^ry7 
fflBS^-®T^ LTS 1 ©fEti#St^«1-5#S £ £ 

#j£© 1 o/jS®:Pf LT fc, 2o©getI#i£©«^fif*^ 
h'^y v ■7m*jrm*&f8. LT y?Ty ~f/ V fs 

M©«ftlftW] 

[01] **W©»l©**©»l8lc*»t*l*#i^y 

[0 2] *%m<nfji 2 W 5 Bt^fc^y 

^ T y yiEtt£B©86te:/p y ^ H, 

[0 3] *|§BJ1©^ 3 ©*ii©^tlir*5(7 5Bt^®/<y 
^Ty^l5ttSB©«^=y hroil7oy^R 

[04] *^©^4©H*©^«li^li-5Bt^^S' 

I SifiW 
2 

8 S8»a=y h 

9 Bf-^^y h 

II Bf-^i^S 

12 Bf^-f+JfgB 

13 si^^ey 

14 'if^A^^y 

15 'IffgB/^ey 

16 flB/tU 
18 BK7y4/l' 
19 

21 mmm®® 

22 AWTJlfB 

23 r^y-r 

31 

32 Sit$|5 

33 mmn 

34 
34p 

34s mwrn 

35 ffi^SE 

36 mun 



-10- 



4i P mmmta^ 
4is mrnmn 

51 fs3*SB 



52 fcmmu 

53 




' T< 3T " ■ 

I* it' A ' : xr J |-tg«ESl|4 


— ts^g; 


IB 35 ~1 

t*i*h^T-.i | j 


j 33 
i 36 


_ — — nr -sr; 
ffScVvj |~fer c rr;|— 


— k-'i-T. 




[03] 



34s 

ftats] — I — 




F 5B017 AA01 BA07 BB03 CA11 CA16 

5B018 GA06 HA03 HA04 JA26 KA03 

KA22 NA02 RAH 

5J104 AA16 AA45 EA02 EA04 JA03 

JA21 NA02 NA31 NA32 NA37 

NA42 PA01 
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